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P'(i.j) 



Preparation of evaluation of two alternatives: 

First alternative: place a BLACK halftone dot: 
H(i,j) from 0.5 to 0.0; 
Q1(i,j) = 0.5-0.5 = 0.0; 

Second alternative: Place a WHITE halftone dot: 
H(i,j) from 0.5 to 1 .0 
Q2(i,j) = 0.5 + 0.5 = 1.0; 



YES 



Quantization step: 
set BLACK pixel H(i,j); 
Q((i,j)=Q1(i,j); 



Error calculation step: 
E(ij) = P'(iJ)-Q(ij) 




NO 



Quantization step 
set WHITE pixel H(ij)); 
Q((ij)=Q2(ij); 



Error diffusion step: 
P'(ij+1) =P , (i,j+1)+E(i ) j)*7/16 
P'(i + 1J-1) = P'(i + 1.j-1) + E(ij)*1/16 
P"(i+1,j) =P'(i+1,j)+E(i > j)*5/16 
P'(i + 1 J+1 )= P'(i+1 j+1 )+E(i,j)*3/1 6 



H(i,j) 



Fig. 18 



P'(iJ) 



Preparation of two alternatives: 

First alternative: place a BLACK halftone dot: 
r: number of H(x,y) that change value from 0.5 to 0.0 
s: number of H(x,y) that change value from 1 .0 to 0.0 
Q1(ij) = 0.5-r*0.5-s*1.0; 

Second alternative: Place a WHITE halftone dot: 
t: number of H(x,y) that change value from 0.5 to 1 .0 
u: number of H(x,y) that change value from 0.0 to 1 .0 
Q2(ij) = 0.5 + t*0.5 + u*1.0; 



YES 




NO 



Quantization step: 
set BLACK pixels H(x,y); 
Q((U)=Q1(i.j); 



Quantization step: 
set WHITE pixels H(x,y)); 
Q((i,j)=Q2(ij); 



Error calculation step: 
E(ij) = P'(ij)-Q(iJ) 



Error diffusion step: 
P'0'j + 1 ) = P'(i J+1 )+E(i,j)*7/1 6 
P'(i+1 j-1 ) = P'(i+1 j-1 )+E(i,j)*1/16 
P'(i+1j) =P'(i+1.j)+E(i,j)*5/16 
P'(i+1 j+1 )= P'(i+1 j+1 )+E(i j)*3/16 



H(x,y) 



Fig. 19 
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